package Euler56;

import java.math.*;

public class PowerfulDigitSum {
	public static void main(String[] args) {
		long maxSum = 0;
		
		for(int a = 10; a < 100; a++)
		{
			BigInteger bigA = new BigInteger(String.valueOf(a));
			
			for(int b = 10; b < 100; b++)
			{
				BigInteger power = bigA.pow(b);
				String num = power.toString();
				
				long sum = 0;
				for(int i = 0; i < num.length(); i++)
				{
					sum += Integer.parseInt(num.substring(i, i+1));
				}
				
				if(sum > maxSum)
				{
					maxSum = sum;
				}
			}
		}
		
		System.out.println(maxSum);
	}
}